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WHAT IS CLAIMED IS: 

1 . A method for maintaining a coiisistent jigLofjeplicas-oila^iatabase within a 
computer cluster, comprising the steps of: 

» each node in the computer cluster receiving a database update request; 
each node in the computer cluster voting based on a functional outcome, of the 
database update request; and 

detecting an out-of-sync condition as a result of a different functional outcome. 

2. The method as recited in claim 1 , wherein the out-of-sync condition is an error. , 

3. The method as recited in claim 1, further comprising the step of: 
refreshing the database in response to the detecting step. * 

4. The method as recited in claim 1, further comprising the step of: 
resetting cluster membership in response to the detecting step. 

5. The method as recited in claim 1, further comprising the step of: 

blocking further participation by the node having the out-of-sync condition in 
response to the detecting step. \ . ^ 

6. The method as recited in claim 1, further comprising the step of: 
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declaring an end-of-transaction state on update voting completion when the 
database update is being done in a transactional manner. ^ 

7. The method as recited in claim 6, further comprising the step of: 

backing out an update when update voting does not meet a criteria established for 
success. * 

8. The method as recited in claim 7, wherein the criteria established for success is 
that no more than one node has inconsistent results, v . • 
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1 9. A method for maintaining a consistent set of replicas of a database within 

2 computer cluster, comprising the steps of: 

3 broadcasting an update to a database shared among a plurality of nodes in the 

4 computer cluster; 

5 applying the update to a local copy of the database at each of the plurality of 

6 nodes in the computer cluster; 

7 node requesting update broadcasts results of update to all of the other nodes in the 
Q 8 computer cluster; 

;r"! 9 comparing, by all of the other nodes in the computer cluster, the update resuUs to 

|D 10 results of application of the update to the local copy of the database; and 

iO 1 1 voting, by all of the other nodes in the computer cluster, to approve update if a 

Q 

(.^1 12 match results from the comparison. 

l=y 1 10. The method as recited in claim 9, further comprising the step of: 

W 

\^ 2 voting, by any one of the other nodes in the computer cluster, to continue with 

3 update process if a match does not result from the comparison. 

1 11. The method as recited in claim 9, further comprising the step of: 

2 broadcasting an approval of the update to the database if all of the other nodes 

3 vote to approve the update. 

1 12. The method as recited in claim 10, further comprising the step of: 
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2 if more than one of the plurality of nodes votes to continue, performing a recovery 

3 process. 

1 13. The method as recited in claim 12, wherein the recovery process further comprises 

2 the step of: 

3 if more than a specified number of the nodes voted to continue, backing out the 

4 update to the database. 

Q 

jf! 1 14. The method as recited in claim 12, wherein the recovery process further comprises 

IB 2 the step of: 

\Q 3 if less than a specified number of the nodes voted to continue, performing the 

!rj 4 recovery process on the specified number of the nodes. 



5: 
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1 15. A computer cluster operable for maintaining a consistent set of replicas of a 

2 database within the computer cluster, comprising: 

3 a group services client operable for broadcasting an update to a database shared 

4 among a plurality of nodes in the computer cluster; 

5 the plurality of nodes coupled to the computer cluster operable for applying the 

6 update to a local copy of the database at each of the plurality of nodes in the computer 

7 cluster; 

p 8 circuitry for broadcasting results of the update to all of the other nodes in the 

j j{ 9 computer cluster; 

ifl 1 0 circuitry for comparing, by all of the other nodes in the computer cluster, the 

1 1 update results to results of application of the update to the local copy of the database; and 

12 circuitry for voting, by all of the other nodes in the computer cluster, to approve | 

13 update if a match results from the comparison. 



a . J 

1^ 1 16. The computer cluster as recited in claim 1 5, further comprising: 

2 circuitry for voting, by any one of the other nodes in the computer cluster, to 

3 continue with update process if a match does not result from the comparison. 

1 1 7. The computer cluster as recited in claim 1 5, fiirther comprising: 

2 circuitry for broadcasting an approval of the update to the database if all of the 

3 other nodes vote to approve the update. 
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18. The computer cluster as recited in claim 1 6, further comprising: 

if more than one of the plurality of nodes votes to continue, circuitry for 
performing a recovery process. 

19. The computer cluster as recited in claim 1 8, wherein the recovery process further 
comprises: 

if more than a specified number of the nodes voted to continue, circuitry for 
backing out the update to the database. 

20. The computer cluster as recited in claim 1 8, wherein the recovery process fiirther 
comprises: 

if less than a specified number of the nodes voted to continue, circuitry for 
performing the recovery process on the specified number of the nodes. 
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1 21. A computer program product adaptable for storage on a computer readable 

2 medium, the computer program product operable for maintaining a consistent set of 

3 replicas of a database within a computer cluster, comprising the program steps of: 

4 broadcasting an update to a database shared among a plurality of nodes in the 

5 computer cluster; 

6 applying the update to a local copy of the database at each of the plurality of 

7 nodes in the computer cluster; 

j=i 8 node requesting update broadcasts results of update to all of the other nodes in the 

|J=! 9 computer cluster; 

iQ 10 comparing, by all of the other nodes in the computer cluster, the update results to 

■Q 1 1 results of application of the update to the local copy of the database; 

•=! 12 voting, by all of the other nodes in the computer cluster, to approve update if a j 

s-^ 1 3 match results from the comparison; and 

Q 

fjj 14 voting, by any one of the other nodes in the computer cluster, to continue with 

|i 1 5 update process if a match does not result from the comparison. 

ss. 

1 22. The computer program product as recited in claim 2 1 , fiirther comprising the 

2 program step of: 

3 broadcasting an approval of the update to the database if all of the other nodes 

4 vote to approve the update. 
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1 23. The computer program product as recited in claim 22, further comprising the 

2 program step of: 

3 if more than one of the plurality of nodes votes to continue, performing a recovery 

4 process. 

1 24. The computer program product as recited in claim 23, wherein the recovery 

2 process further comprises the program step of: 

p 3 if more than a specified number of the nodes voted to continue, backing out the 

!?! 4 update to the database. 



25. ThAcomputer program product as recited in claim 24, wherein the recovery 



2 /V^^ process furth(^r comprises the program step of: 

3 if less man a specified number of the nodes voted to continue, performing the 

4 recovery procession the specified number of the nodes. 

5 A method for maintaining a consistent set of replicas of a database within a computer 

6 cluster, comprising the steps of: 

7 broadcasting anNjpdate to a database shared among a plurality of nodes in the 

8 computer cluster; 

9 applying the update Ito a local copy of the database at each of the plurality of 

1 0 nodes in the computer cluster^ 

1 1 node requesting update Broadcasts results of update to all of the other nodes in the 

1 2 computer cluster; 
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1 3 coittearing, by all of the other nodes in the computer cluster, the update results to 

14 results of application of the update to the local copy of the database; and 

1 5 votingW all of the other nodes in the computer cluster, to approve update if a 

1 6 match results frflipi the comparison. 

1 26. Thb method as recited in claim 9, further comprising the step of: 

2 voting, by any one of the other nodes in the computer cluster, to continue wdth 

3 update process if a match does not result from the comparison. 

1 27. The method as recited in claim 9, further comprising the step of: 

2 broadcasting an approval of the update to the database if all of the other nodes 

3 vote to approve theuipdate. 

1 28. The method asVecited in claim 10, further comprising the step of: 

2 if more than onte of the plurality of nodes votes to continue, performing a recovery 

3 process. \ 

1 29. The method as reciiied in claim 12, wherein the recovery process further comprises 

2 the step of: \ 

3 if more than a specifieo nimiber of the nodes voted to continue, backing out the 

4 update to the database. \ 
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1 30. The method as recited in claim 1 2, wherein the recovery process further comprises 

2 the step of: \ 

3 if less thama ^ecified number of the nodes voted to continue, performing the 

4 recovery process oathe specified number of the nodes. 
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